Masala #0512

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 6 %

3.1 (Baholar 53)

TUIT CUP

TUIT CUP musobaqasida keyingi bosqichga o'tgan ishchirokchilarni aniqlash uchun quyidagicha chora o'ylab topishibdi.
“Agar qatnashchining bali, musobaqada $k$ – o’rinni egallagan ishtirokchining balidan kam bo’lmasa, hamda u musbat bo’lsa, qatnashchi keying bosqichga o’tadi” – musobaqa qoidalaridan parcha.

Musobaqada jami $n (n ≥ k)$ ta ishtirokchi qatnashdi. Sizga ular to’plagan ballar ma’lum. Keying bosqichga nechta qatnashchi o’tishini aniqlang.

Kiruvchi ma'lumotlar:

Birinchi qatorda sizga $n$ va $k$ sonlari beriladi $(1 ≤ k ≤ n ≤ 50)$ .

Keyingi qatorda sizga n ta son beriladi, $a_i$ – bu i – o’rindagi ishtirokchi to’plagan bal ( $(0 ≤ a_i ≤ 100)$ .

Chiquvchi ma'lumotlar:

Keying bosqichga nechta qatnashchi o’tishini aniqlang.

Misollar

#	input.txt	output.txt
1	8 5 10 9 8 7 7 7 5 5	6
2	4 2 0 0 0 0	0

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin